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Abstract. We prove a conjecture of H. Widom stated in [W] ( ^nath/0108008| ) about 



the reality of eigenvalues of certain infinite matrices arising in asymptotic analysis 
of large Toeplitz determinants. As a byproduct we obtain a new proof of A. Ok- 
ounkov's formula for the (determinantal) correlation functions of the Schur measures 
on partitions. 



Introduction 

The main goal of this note is to prove that the spectrum of the operator T in 
L 2 (n, n + 1, . . . ), n — 0,1, ... , with matrix elements 




where (f)k denotes the fcth Fourier coefficient of the function f(z) on the unit circle 
{z e C : \z\ = 1} and 

M*) = # + ' II r^r> M*) = n 

<\ 1 - olJz ± a ; 1 - a, z 

l>± 1 1>1 1 ' 

for certain nonnegative parameters {af}, {Pf} and 7 ± such that J^ifat+Pt) < 00 
and af, ftf < const < 1 for all i > 1, is real and lies between and 1. 

This property of the operator T turns out to be useful in the asymptotic analysis 
of growing Toeplitz determinants with symbol 4> = 4>+(j)- or, more generally, of the 
distribution functions of the largest parts of random partitions distributed according 
to the associated Schur measure. The statement was conjectured by H. Widom in 
[W] in the case when the parameters af , (3~ , 7 ± vanish and the number of nonzero 
a~'s and flf's is finite. Some more special cases were proved in [BDR], [W]. We 
refer to [W] for details and further references. 

The key fact which allows us to prove the reality of spectrum is that the resolvent 
T(l — T) _1 of matrix T after conjugation by a diagonal matrix with plus-minus 
ones becomes totally positive. While proving this fact we obtain as a byproduct 
a new proof of A. Okounkov's formula for the correlation functions of the Schur 
measures, see [O] and also [J], [R] for other proofs. More specifically, we show that 
the Schur measure may be viewed as an L-ensemble and explicitly compute the 
correlation kernel K — L(l + L)^ 1 . 

One of the authors (A.B.) was partially supported by the NSF grant DMS- 
0402047. 
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An operator identity 



In what follows Z + denotes the set of nonnegative integers and all contour inte- 
grals are taken over circles centered at the origin with radii close enough to 1 . 
Let (f> + be a holomorphic function in the disc 

D r = {z E C : \z\ < r] 

with radius r > 1, and let 0_ be a holomorphic function outside the disc D\j r . In 
other words, 

oc 

0±(*) = X>±) n * ±n , W>±)„ = 0(r-) as n^co. 

n=0 

Assume also that </>+ and </>_ do not vanish on D r and C\Di/ r , respectively. 
Consider an operator L in L 2 (Z + ) © L 2 (Z + ) with matrix 

A* 
— .B 

where the generating functions of matrix elements of A and B are 



u + v \ v + (— v) 



1), ^5^' = 



MO 



p,q>0 P-,q>0 

One can also write the matrix elements in terms of the contour integrals 



1 



B ri 



1 



U+(-«) 
<MO 

A(- w -i) 



dudv 



(u + v)uP+ 1 vi+ 1 ' 
dudv 
(u + v)uP +1 vi +1 



These integral representations imply that \A pq \ and \B pq \ decay faster than 
const -x~ p ~ q for any l<s<rasp+g^oo. Thus, the sum of absolute val- 
ues of matrix elements of L is finite, and L is a trace class operator. 

Note that the change 4>+{z) <-> z) replaces A by A', the change <f>-(z) <-» 

4>Z 1 (—z) replaces B by and the change 

— (0_(O>0+(O) 
switches A and -B. Thus, the switch (A, B) <-> (£?*, A*) is achieved by 

(<MO-(<>)) — (0-0,0-0)- 

Theorem 1. Assume that the operator 1 + A'B is invertible (equivalently, l + BA 1 
is invertible). Then the operator 1 + L is invertible, and the matrix of the operator 
K = L(l + L)- 1 = !-(! + L)- 1 has the form 



K = 





K 12 ~ 




K 21 


K 22 _ 





l-tl + A*^)- 1 (1 + i4*B)- 1 i4 t 
-(l + BA*)- 1 ^ ^(l + BA*)- 1 
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where 



■ " ~ "" (2tti) 2 / T ]zw]<1 (1 - zw) zP+ 1 wi+ 1 ' 
(-I)p f f &(z,w)w q dzdw 



(Ku) pq = 8. i 
(Kit) 

(K2l) p 
( K 22) va = 



(_l)p+9 r r <S>(z,w)dzdw 



{2mf J J ]zw]<1 (1-zw)zp+i ' 
/■ / &(z,w)w p dzdw 



(2^)2 JjT , (1 



9+1 ' 

1 jT /" $(z, tu) z p w q dzdw 



and 



^(z)ct> + {w^) 



Proof. The proof of the first equality is straightforward. Thanks to the symmetries 
mentioned before the statement of the theorem it suffices to prove the integral 
formulas for K\\ and Kyz- Let us start with K\\. 

We need to show that (1 + A t B)(l - K n ) = 1 or, cquivalently, A t B{\ - K n ) = 
Kn. Explicit computation gives 

(A t B(l-K 11 )) pq = A lp B lm (l - K n ) mg 

l,m>0 



J^i^oKM-vi) J («i+«i)u , 1 +1 t^- 1 



(^-(u^ 1 ) ,\ du 2 dv 2 4>-{z)4> + {w~ 1 ) dzdw 



- 1 



-(-O J (u 2 + v 2 )u l + 1 v 2 n + 1 Mz)<t>-(™- 1 ) (l-zw)(-z) m + 1 (-w)i+ 1 
Iff ( 4 } +{ u i) S\ duidvi 



(2iri) 6 J J| zu ,|<i,|„ lM2 |>i,|„ 22 |>i \<t>+(-vi) J (u 1 +v 1 )v p+1 
( t ) -( u 2 1 ) -i\ du 2 dv 2 (f>-(z)<p + {w^ 1 ) dzdw (— 1) 



(-V2 1 ) J (u 2 + v 2 ) fi+iz^-iw- 1 ) ( Ul u 2 - l){v 2 z + 1)(1 - zw) 

where we imposed additional conditions |uiU2| > 1, \v 2 z\ > 1 on the integration 
contours to ensure the convergence of two geometric series under the integral. 

We can immediately perform the integration over u 2 and v 2 . Indeed, there is 
only one simple pole u 2 = ur 1 inside the u 2 -contour and there is only one simple 
pole v 2 = —z~ x inside the w 2 -contour. Evaluating the residues we obtain that the 
integral above equals 

1 I I ( 4>+( u i) ^\ du\dvi 



{2mYJ f lzwl<1 V0+(-«i) ) (u 1 +v 1 )v p 1 +1 



<^>_(mi) \ 1 <£_(" 2 )<M W ~ 1 ) dzdw (- 1 ) 



<p-(z) J {z-ui) (f) + {z)(f)-{w- 1 ) (-w) q+1 (1-zw)' 

Let us choose the contours so that |ui| < \z\ and open the parentheses ( ^ — 
in the integral above. The second term vanishes because it has no singularities inside 
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the ui-contour. The first term has only one simple pole z = u\ inside the z-contour, 
and the integration over z gives 

1 III ( <f>+(ui) ^\ duidvi 



{2mf J J J\ uiwl<1 \<f>+(-vi) J ( Ul + Vl )v p+1 

^{m^+iw- 1 ) dw (-1) 



<j)+{ui)(t>-{w-' 1 ) {-wY +1 [1-uiw)' 

Now let us choose the contours so that |wi| > |ui| and open the parentheses 

( t+(-vi) ~ ^) ' r ^^ 10 nrst tcrm can ^ e integrated over U\ — there is only one 
pole Ui = —V\ inside the Ui-contour. Thus, the first term equals the corresponding 
residue, that is 

— 1 f f dvidw 



By deforming the w-contour to oo and picking up the residue at to = — uf 1 we 
immediately see that this integral is equal to S pq . 
Now the second term is equal to 

du\dv\ (/)_(tti)0+(ix; _1 ) dw 



(2ni) 3 J J J\ UlW \ <h \ Ul \>\ Vl \ {ui + v^v^ 1 (j> + {u-i)(j}-{w !) (1 - u 1 w){-w)i+ 1 
Deforming the i>i-contour to oo we pick up the residue at v± = —ui which gives 
— 1 f f <ft-(ui)(f) + (w~ 1 ) duidw 



(2ttz)2 J JTf Uito|<1 (1 - u lW )(- Ul )P+^-w)^ ' 

and this is exactly (Ku) pq — S pq . The proof of the formula for K\\ is complete. 

In order to prove the formula for K Y2 we need to show that (1 + A t B)Ki 2 = A 1 
or A t BK 12 = A 1 — K 12 . The computation of A t BK 12 literally follows the above 
arguments for K X \ and leads to the sum of two terms: 

1 / f </> + (ui _1 ) w q dv\dw 



{2m) 2 J Jj„ lH<1 (f>+(-Vi) (1 + viw)v{ +1 

1 / / 4 ) -{ u i) c t ) +( w _1 ) w q du\dw 



+ 



(27ri) 2 J J ]U1W]<1 Mui^-iw- 1 ) (1 - u 1 w)(-u 1 )p+ 1 



The first term is immediately seen to be equal to A qp and the second one is 
exactly -(K 12 ) pq . □ 

SCHUR FUNCTIONS AND SCHUR MEASURES 

We refer the reader to [M], [S] for general information on partitions and sym- 
metric functions. 

Let A be the algebra of symmetric functions. It can be viewed as the algebra 
of polynomials in countably many indeterminates A = C[h\, h 2 , . . . } where the 
indeterminates hk are the complete homogeneous symmetric functions of degree k. 
We also agree that h = 1 and h-k = for k < 0. 
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The Schur symmetric functions s\ are parameterized by partitions A and are 
expressed through h^s by the Jacobi-Trudi formula 

s\ = det[hxi-i+j]^ j=1 

where N is any number greater or equal to the number of nonzero parts of A. The 
Schur functions form a linear basis in A. 

An algebra homomorphism tt : A — > C is uniquely determined by its values on 
/ifc's, or by generating series of these values 



z=0 

Recall that a sequence {a n }™ =0 is called totally positive if all minors of the matrix 
[ a i-j]i,j>o are nonnegative. Here all a-k for k > are assumed to be equal to zero. 
We will only consider totally positive sequences with ao = 1; clearly multiplication 
of all members of a sequence by the same positive number does not affect total 
positivity. 

The following statement was independently proved by Aissen-Edrei-Schoenberg- 
Whitney in 1951 [AESW], [E], and by Thoma in 1964 [T]. An excellent exposition 
of deep relations of this result to representation theory of the infinite symmetric 
group can be found in Kerov's book [K]. 

Theorem 2. A sequence {a n }^ =0 , a = 1, is totally positive if and only if its 
generating series has the form 

for certain nonnegative parameters {cti}, {fa} and 7 such that J2i( a i + A) < 00 ■ 

Equivalently, an algebra homomorphism ir : A — > C takes nonnegative values on 
all Schur functions if and only if the sequence {7r(/i„)} n > is totally positive, that 
is, H v (z) = F(a,(3, 7) for a suitable choice of parameters (a, (3, 7). 

We will call a specialization tt : A — > C positive if tt(s\) > for all partitions A. 
Thus, the theorem above may be viewed as a classification of all positive special- 
izations of the algebra of symmetric functions. 

Let us now consider specializations n + and 7r_ of A such that 

H^(z) = 4>+(z), H*-(z) = 4>-(z- 1 ) 

for the holomorphic functions cjr^ of the previous section, and set sf := tt±(s\). 

Following A. Okounkov [O] assign to any partition A the following (generally 
speaking, complex) weight 

PW - ^ , Z = ex P ]T fc(ln0 + (*)) fc (ln^_ (*))*■ 

k>l 



One can show that J2x i s an absolutely convergent series with sum equal to 

1. The distribution P is called the Schur measure. 

Theorem 1 proved in the previous section yields a new proof of the determinantal 
formula for the correlation functions of the Schur measure. 

The following statement was proved in [O] ; other proofs can be found in [J] , [R] . 

For any partition A denote by £(A) the infinite subset {Ai — of Z. 
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Theorem 3. For any x\, . . . , x n G Z 

J2 P{\} = det[lC(x i ,x j )]?j =1 

\:£(\)D{xi,...,x„} 

where 

Iff cf)^{z)4' + (w^ 1 ) z p w q dzdw 

lC(x,y) = 



(2tti) 2 J Jj^K! <j>+{z)4>-{w l ) l-zw 



Proof. We will use the material of Appendix in [BOO]. Let A be a partition and 
(pi, . . . ,pd | <7i, . . . , qd) be its Frobenius coordinates. Using the well-known Gi- 
ambelli formula s\ = det[s( Pi \ qj )]fj =1 , see e.g. [M, Ex. 1.3.9], we obtain 

P{ A} = £a£I = z -i dct 

Z 

Comparing the following formula for the generating series of the hook Schur func- 
tions 

1 + (u + v) s^vfv" = — H(z) = ]T Kz\ 

p,q>0 ^ ' n=0 

see e.g. [M, Ex. 1.3.14], with the definition of matrices A and B in the previous 
section we see that 

s tp\i) = ^ p<? ' s (v\q)~^ pqi 

Thus, 

P{\} = Z- 1 ■ det[A Pigj ]( j=1 det[B Pigj ]f J=1 

is, up to a constant, the value of the symmetric minor of the matrix L from the 
previous section with 2d rows and 2c? columns marked by (<fi , . . . , <?d | Pi, ■ ■ ■ ,Pd)- 
This means that the Schur measure interpreted through the Frobenius coordinates 
of partitions defines a determinantal point process on Z + U Z + , and its correlation 
kernel is given by K = L(l + L)^ 1 . (The operator 1 + L is invertible because 
det(l + L) = Z ^ 0.) 

Finally, to pass from Frobenius coordinates (pi, . . . ,pd | qi, ■ ■ ■ , qd) C Z + U Z + 
to £(X) C Z we can use the complementation principle, see [§A.3, BOO], thanks to 
the Frobenius lemma 

£(A) = {pi,...,p d }U ({-l,-2,-3,...}\{- g i-l,...,-<fc-l}), 

see e.g. [M, 1.1(1.7)]. It is readily seen that the operation A of [§A.3, BOO] 
transforms the kernel K of Theorem 1 to the kernel K, of Theorem 3 up to a 
conjugation by a diagonal matrix of plus-minus l's. Since such conjugation does 
not change the determinants det[)C(xi, Xj)]fj =1 , the proof is complete. □ 



det 



i . 1 ' — 1 
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Total positivity and Widom's conjecture 

In this section we assume that the functions <j>+{z) and are generating 

functions of totally positive sequences, that is, 

ni>i(i-«i«) iii>i(i-«iA) 

for certain nonnegative parameters {af}, {Pf} and 7 ± such that J2i(ctf+Pf) < 00 
and af,(if < r^ 1 < 1 for all i > 1. 

Let P„ be the projection operator in L 2 (Z + ) which projects onto n first basis 
vectors: 

P„ : (x ,xi,x 2 , ■ ■ •) >-> (a;o,a;i,...,a; n _i,0,0, ...)■ 

Theorem 4. Under the above assumption, for any n = 1, 2, . . . t/ie spectra of the 
operators = (1 - P„)i< n(l - P n ) and ifi,^ = (1 - Pn)K 22 (l - P n ) are real 

and lie between and 1. 

Let us start with a lemma. 

Lemma 5. Let T n be a sequence of trace class operators in a Hilbert space which 
converges to a (trace class) operator T in trace norm. Assume that Sp(T n ) C S for 
a closed set S c C and all large enough n. Then Sp(T) C S U {0}. 

Proof. By virtue of [Proposition A.ll, BOO], trace norm convergence implies the 
convergence of entire functions in z 

det(l + zT n ) ->■ det(l + zT) 

uniformly on compact subsets of C. Therefore, any zero of det(l + zT) is a limit 
point of zeroes of det(l + zK n ). □ 

Proof of Theorem 4- Let us first show that Sp(Kn) and Sp(K 2 2) he inside the 
interval [0, 1). 

Since the specializations ir± associated with <j>± are positive, the matrices A and 
B are totally positive. Indeed, by Giambclli's formula their minors are values of 
7r± on appropriate Schur functions. Furthermore, recall that A pq and B pq decay 
faster than const -x~~ p ~ q for any 1 <i<rasp + ?-t 00. This means that the 
matrix A t B is also totally positive and its matrix elements satisfy similar estimates. 
Consequently, A l B is a trace class operator, and det(l + A t B) — 1 is equal to the 
sum of all symmetric minors of A t B 1 which is nonnegative. Thus, the operator 
1 + A l B is invertible. 

The decay of the matrix elements of A t B shows that P n A t BP n converges to 
A*B in trace norm as n — > 00 (indeed, the trace norm of a matrix does not exceed 
the sum of the absolute values of the matrix elements). It is well known that the 
eigenvalues of a totally positive matrix are nonnegative, see e.g. [An, Corollary 
6.6]. Hence, 5p(P„A*PP„) C M>o, and by Lemma 5, Sp(A*P) C R> - Therefore, 
Sp(Ku) = A*B(1 + A t B)~ 1 C [0, 1). The argument for K 22 is very similar. 

To extend the argument to , K 22 ^ we need a linear algebraic lemma. 
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Lemma 6. Let C be a (m + n) x (m + n) matrix such that 1 + C is invertible, 
let D be the n x n lower right corner of C(l + C) _1 . Then 



C 

det(l — D) = £ 



, det(l + C) 

XC{l,..,m} V ' 

(the sum above includes X = andC(®) =1). Assume further that det(l — D) ^ 
and set E = D(l — D)^ 1 . Then any minor of E is, up to a constant, a sum of 
certain minors of the initial matrix C: 



dctfl + S) ^ det(l + C) 

V ' ZC(l,.,m} v ' 



The proof is straightforward. 

Now we can apply this statement to the totally positive matrices C = P m A t BP rn , 
m>n. Then, clearly det(l - D) > 0, and E = D(l - D)- 1 with 

P A t RP 

D- (1- P ) (1 - P ) 

is totally positive. Since eigenvalues of totally positive matrices are nonnegative, 
we obtain Sp(D) C [0, 1). As was mentioned earlier, P m A t BP m — > A t B in trace 
norm as m — > oo. Hence, D — > JQ™ in trace norm as tin oo, and Lemma 5 
implies that Sp(K^>) C [0, 1]. The case of i^2? i s handled similarly. □ 

Note now that by expanding (1 — zw)^ 1 = 1 + zw + (zw) 2 + . . . in the integral 
representation for K\\ we obtain 




H. Widom in [W] conjectured that the eigenvalues of the operator in L 2 (n, n + 
1, . . . ) with (p, g)-matrix element 




lie between and 1 for the specific choice of 

0+(z) = + nz), <P-(z) = - s.z- 1 )- 1 

»>1 i>l 

with nonnegative and Sj only finitely many of which are nonzero; r i} Si < 1. 
Clearly, this statement is an immediate corollary of Theorem 4. 
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